package nowCoder;

import java.util.ArrayList;

/**
 * Created by Ghost on 2015/4/8.
 */
public class MinNumberInRotateArray {
    public int minNumberInRotateArray(ArrayList<Integer> array) {
        Integer[] arr = new Integer[array.size()];
        array.toArray(arr);
        int begin = 0,end = arr.length-1;
        if(arr[begin]<arr[end])
            return arr[begin];
        while(begin<end-1){
            int mid = (begin+end)/2;
            if(arr[begin]<arr[mid]){
                begin = mid;
            }
            else{
                end = mid;
            }
        }
        return arr[begin]<arr[end]?arr[begin]:arr[end];

    }

    public static void main(String[] args){
        MinNumberInRotateArray minNumberInRotateArray = new MinNumberInRotateArray();
        ArrayList<Integer> array = new ArrayList<Integer>();
        array.add(1);
        array.add(1);
        array.add(1);
        array.add(1);
        array.add(1);
        array.add(1);
        array.add(1);
        array.add(0);
        array.add(1);
        array.add(1);

        System.out.println(minNumberInRotateArray.minNumberInRotateArray(array));
    }
}
